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ABSTRACT 



^A^ystem"Md~methpa of same for performing a search of 

sJored~datalrra; net work of electronic devices connected-by 
network bus, wherein at least one of the electronic devices 

is a target device containing the stored data and another one 

of the electronic devices is a controller device? In one 

embodiment, the electronic devices are compliant with 

audio visual control (AV/C) protocol and the network is 

compliant with IEEE 1394. In accordance wittrtbe present 

invention,! search criterion-are specified in a command 

st mcm re^^ansmitted from the cbntf^ 

deyje^.<%eI]tal^tTd^ mVcommand as^a 

^questto ^perform the Tsearch^f me stored data-and execu^s 
<thejcor™and v 

AsTa iesiHtof 1 

uTat:satisfy the ^^chxriteriori-are iden tilled and an identi- | 
fier locating: that data is:alsolspe~cified.~-The target dev^e I - 
t transmite:a:res^li^ ft2^f? ^^^|| J 

rler- device ./Theli denti fier proyides-suf&cie nt mformauon'foT'-"*^^^ ( TjC£* 

locatog^e^discovered data~so -mat-it-can be-subsequently* 
<^ccessed^and retrie v^-by-u^cpntrpllerideyicefLThus, the 
present invention accomplishes the search on the target 
device containing the stored data and only a relatively small 
amount of data is transmitted over the network bus, thus 
consuming only a small portion of the available bandwidth 
capacity of the bus and improving overall network perfor- 
mance. 

42 Claims, 13 Drawing Sheets 
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METHOD AND SYSTEM FOR SEARCHING 
THROUGH DESCRIPTIVE DATA IN THE AV/ 
C PROTOCOL 

RELATED US APPLICATION 

This application claims priority to the now abandoned 
provisional patent application, Ser. No. 60/077,276, entitled 
"Method for Searching Through Descriptive Data in the 
AV/C Protocol/' with filing date Mar. 9, 1998, and assigned 
to the assignee of the present application. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to the field of consumer 
electronic devices coupled in an audio/visual network. More 
specifically, the present invention pertains to a system and 
method for performing a search through data stored in 
electronic devices in the network. 

2. Background Art 

The typical audio/visual (AV) system consists of a variety 
of consumer electronic devices that present and record AV 
media in different ways. For instance, the typical AV equip- 
ment found in a home includes a number of components 
such as a radio receiver or tuner, a compact disk (CD) player 
and/or a digital video disc player (DVD), a number of 
speakers, a television, a video cassette recorder (VCR), a 
tape deck, and the like, and also may include a personal 
computer (PC). The consumer electronic devices in the AV 
system are interconnected in some manner, typically by 
wires. 

Consumer electronic devices have become more capable 
and moFe complex, and the demand for the latest and most 
capable devices has increased. As new devices emerge and 
become popular, the devices are purchased by consumers 
and "plugged" into their home or office AV systems. In turn, 
the conventional AV system paradigm is being replaced with 
a home or office AV network architecture for networking 
consumer electronic devices! The AV network architecture 
provides a powerful platform on which device functionality 
and interoperability can be built, and is capable of taking 
advantage of the increased sophistication that is being 
incorporated into consumer electronic devices. 

A communication standard, the IEEE 1394 standard, has 
been defined for networking consumer electronic devices 
using a standard communication protocol layer (e.g., the 
audio visual control [AV/C] protocol). The IEEE 1394 
standard is an international standard for implementing an 
inexpensive high-speed serial bus architecture which sup- 
ports both asynchronous and isochronous format data trans- 
fers. The IEEE 1394 standard provides a high-speed serial 
bus for interconnecting digital devices, thereby providing 
universal input/output connection. The IEEE 1394 standard 
defines a digital interface for applications, thereby eliminat- 
ing the need for an application to convert digital data to an 
analog form before it is transmitted across the bus. 
Correspondingly, a receiving application will receive digital 
data, not analog data, from the bus and will therefore not be 
required to convert analog data to digital form. The IEEE 
1394 standard is ideal for consumer electronics communi- 
cation in part because devices can be added to or removed 
from the serial bus while the bus is active. 

At least one.pfjrje devices in the AV network-functions a? 
a controller device ; for example, the tuner," a^PC^ or ¥n 
^intelligent controUer- device such- 
contn>UeTde"vice-has^rTumber_of sp^cL^j^pjits;fof cou^ 
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(pling to_ the other consumer electronic devices on the . AV L 
networks-referred to as target devices . -The contrpUer device *o ^ 
\has^cprrespdn& 
switches:which"provi^ 

and MeToperability for the-target devices . A user controls^, 
the "AV system and the target .devices by mampulating theS 
jmtto ns and switches on the front of- the central component 
or,;alterriativelyrby' marjipulatihg:buttons on a hand-held^ 
remote_~;c6ntrdl Tunit/Jn other implementations of AV^ 
network s^h;^ 

home audio/visual interoperability; (HAV1) architecture, the^ 
target devices prpyidefon-s c reen display (QSD) con^ 
are presented to thd lls'etOn-k-screen.or^via.speaKers;of the 
controller device ^ 

The ^target devices rirDrTe AV rietworJc store their content 
and/or broadcast services using some method or model that 
plovidesTa hierarchical set of data structur esPOne example 
of such a model is the AV/C object list model described in 
the patent application entitled "Method and Apparatus for 
Representing Devices and Available Information within a* 
Network of Devices Using Object List and Object Entries," 
by Harold Aaron Ludtke, Ser. No. 09/040,540, now U.S. Pat. 
No. 6,260,063, filed Mar. 17, 1998, assigned to the assignee 
of the present invention and herein incorporated by refer- 
ence . In~the~AV/C~obiect~ lisUmodel~ anTob ject is used to 3 
represent a distinct Jen tity on the target device, ;such_ ;agnp 
particular tracjc jon a comp act disk or ~ a particular compact- 

rdislCloalle^linto ^a~CD changer that^holc^ 7multiple . CDs. AiP 
object list is a'listldf the objects^such as a list of all CDs^n 

Ithe CD rchanger. .Z> 

One problem with an AV network is associated with the 
maximum bandwidth capacity of the network bus. That is, 
there is a maximum rate at which the network bus can carry 
data, typically measured in megabits/second. Each device on 
the AV network consumes a certain amount of the bandwidth 
capacity when the device is transmitting data, thereby reduc- 
ing the bandwidth available for other devices to use at the 
same time. 

In an AV network, particularly a distributed network 
where the target devices operate primarily as peers, a 
controller device may need to find, access, and retrieve data 
from one or more of the target devices. A significant 
disadvantage to the prior art is that, in order to find specific 
instances of data that describe the content available from a 
target device (e.g., descriptive data that corresponds to an 
object or object list), the controller device first retrieves most 
or all of the data from the target device. The data must first 
be transferred across the network bus from the target device 
to the controller device. The controller device then has to 
examine all of the data that was stored on the target device. 
For example, to find whether a particular compact disk is 
located in a CD changer that holds multiple disks, in the 
prior art it is necessary for the controller device to retrieve 
all titles from the target device (the CD changer). The 
controller device then must parse through all of that data to 
find the particular title being sought. In instances other than 
this one, even greater amounts of data may need to be 
retrieved and searched. Thus, in the prior art, a huge burden 
is placed on the overall network, the controller device, and 
the target device by the prior art search method described 
above. In particular, a large burden is placed on the bus, 
which must message all the data between the target device 
and the controller device. 

The prior art is problematic because network traffic is 
significantly increased owing to the large amounts of data 
that need to be transferred over the network bus whenever a 
search of the descriptive data is requested. As such, the 
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available bandwidth of the bus is substantially reduced and 
is thus not fully available for other functions. According to 
the IEEE 1394 standard, bandwidth is divided into isoch- 
ronous and asynchronous portions. The isochronous portion 
of the bandwidth is guaranteed for those devices that suc- 
cessfully reserve the necessary bandwidth. However, this 
guarantee is at the expense of asynchronous data transfers 
because these types of transfers by their nature are not 
guaranteed to be performed by any specific time. Thus, when 
asynchronous traffic over the bus is heavy, all asynchronous 
transactions can incur delays. For example, the transmission 
of OSD data from target devices to controller devices could 
be delayed, which is manifested to the user as slow screen 
updates or poor animation quality. Thus, in the prior art, one 
function of the AV network may be temporarily subverted 
due to the heavy traffic associated with the search function. 
Certainly, the number of other simultaneous functions that 
can be supported by the AV network is reduced when 
descriptive data are being transferred over the network bus. 

In addition, the prior art is problematic because the 
controller device is required to acquire and then search 
through large amounts of descriptive data to find the object 
of interest. The controller device typically is limited in its. 
capability to process and store data. Consequently, the 
central processor and other resources of the controller device 
are taxed by the prior art search method, and are diverted 
from their main function of managing the real-time user 
interface and controlling the network and the target devices. 
Thus, the controller device may not be responsive to the 
user, and displays, images, etc., provided as part of the 
graphical user interface may be delayed or slowed. In 
addition, the controller device must be designed and manu- 
factured with increased capabilities such as a faster proces- 
sor or more memory in order to support the prior art search 
method, increasing the cost of the controller device for the 
consumer. 

Similarly, a disadvantage to the prior art is that the 
performance of the target device is also negatively impacted. 
In most target devices, descriptive data are not necessarily 
stored in a convenient location for quick access and accord- 40 
ing to the format required by the controller device for the 
search. Typically, it is necessary for the target device to first 
gather the information it has available and assemble that 
information to compile the necessary descriptive data. Then, 
the target device must translate the various data formats and 45 
package the descriptive data in the format expected by the 
controller device. Thus, the prior art is problematic because 
it consumes the resources available in the target device. As 
above, the processing capability of the target device can be 
taxed by the prior art search method in order to send data 50 
over the network bus to the controller device. Because the 
target device must be designed with increased capabilities in 
order to support the prior art search method, the cost to the 
consumer is also increased. 

Another problem in the prior art is associated with the 55 
continuous evolution and improvements occurring with 
regard to AV networks. For example, some target devices 
employing general purpose hard disks or other mass storage 
devices may be designed to record data without regard to or 
specific knowledge of the type of data being recorded. Thus, 60 
there may exist a class of devices that will not have the 
capability to create the descriptive data in a format that is 
compatible with that required, for the controller device to 
determine what is stored on the target device. 

Accordingly, what is needed is a method and/or system 
that provides the capability to perform a search of the 
descriptive data stored on target devices but reduces traffic 
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over the network bus, thereby improving overall network 
performance. What is further needed is a method and/or 
system for searching the descriptive data that addresses the 
above need and reduces the above described burdens placed 
on the target devices and on the controller device, thus 
improving the overall performance of these devices while 
obviating the need to build in costly performance enhance- 
ments; such as more powerful central processors and larger 
memories, to support the search function. In addition, what 
is needed is a search method and/or system that addresses 
the above needs and is also expected to be compatible with 
the changes and improvements made to AV networks in the 
future. 

SUMMARY OF THE INVENTION 

The present invention includes a method and system that 
provides the capability to perform a search of the descriptive 
data stored on target devices but reduces the traffic over the 
network bus, thereby improving overall network perfor- 
mance. The present invention also provides a method and 
system for searching the descriptive data that accomplishes 
the above and reduces the burdens placed on the target 
devices and on the controller device, thus improving the 
overall performance of these devices while obviating the 
need to build in costly performance enhancements, such as 
more powerful central processors and larger memories, to 
support the search function. In addition, the present inven- 
tion provides a search method and system that accomplishes 
the above and is also expected to be compatible with future 
implementations of AV networks. These and other advan- 
tages of the present invention not specifically mentioned 
above will become clear within discussions of the present 
invention presented herein. 

The present invention is a system and method of same for 
performing a search of stored data in a network of electronic 
devices connected by a network interface such as a bus, 
wherein at least one of the electronic devices is a target 
device containing the stored data and another one of the * | * 

electronic devices is a controller device. First, search jentep StP<W CJl\W\\& 
rion^n^ecif^^ ^ " A 1 * 

stnictiirelis Jr^ me; controller- device to-thP 

tarjgct^deyicejovej^^ 

ognizes the command structure as a j;eq^est;to performfth^ 
search of the stored data; land executwItheTcommarSl 
sjnicture, thereby jcTu^rig the."search to be perfolmed£As:a^ 
result of a successful x^s^^^^^-^-^^^^-^'^^ 
satisfy the^search ' criteri on^are "Jdentified jin& air identifier 
correspM& 

^transmits a response containing i.tlielia^ntifierto^the^ntoob 
leKdevice over the_network interf acerJRiej^e^tMer provides^ 
su^cient'mformatipn to allow the discovered data 
subsequently- accessed and_ retrieved^ by- the co^ntroller^ 
deyicc*i The identifier also enables the controller device to 
access and retrieve the content/broadcast service data (e.g., 
an object) that is described by the data that satisfy the search 
criteria. 

In one embodiment, the electronic devices are compliant 
with AV/C (audio visual control) protocol, and the network 
and the network interface are compliant with the IEEE 1394 
communication standard. 

The present invention performs the search on the target 
device which contains the stored data and not on the 
controller device. Consequently, only a relatively small 
amount of data is transmitted over the network interface, 
thus consuming only a small portion of the available band- 
width capacity of the network interface and improving 
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overall network performance. Additionally, the controller 
device is not burdened with the time-consuming task of 
searching through a large amount of data in order to find the 
data of interest. Likewise, the target devices are not bur- 
dened by having to process, translate and format a large 
amount of data in order to prepare that data to be transferred 
to the target device. 

In the present embodiment, the search criterion specified 
in the command can include the search subject, a location for 
the search, a starting point for the search, and/or a direction 
of the search. Similarly, the format for the identifier provided 
in the response can include the address of the data that 
satisfies the search criterion, a position of an object 
described by that data, an identifier of the object, a list 
containing the object, and/or a type of list containing the 
object. The present invention allows a search to be specified 
and conducted based on criteria which do not require the 
storage device (e.g., the hard drive) to understand the 
structure of the descriptive data. This flexibility and other 
features of the present invention are expected to allow the 
present invention to remain compatible and useful even after 
changes and improvements are made to AV networks. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates an exemplary audio/visual network upon 
which embodiments of the present invention may be prac- 
ticed. 

FIG. 2 A is a block diagram of one embodiment of a 
controller device used in accordance with the present inven- 
tion. 

FIG. 2B is a block diagram of one embodiment of a target 
device used in accordance with the present invention. 

FIG. 3 is a flow chart of one embodiment of the process 
used by the controller device to perform a search of descrip- 
tive data in accordance with, the present invention. 

FIGS. 4A, 4B, 4C and 4D are data flow diagrams of a 
controller device and a target device in accordance with one 
embodiment of the present invention. 

FIGS. 5A, 5B, 5C and 5D are data flow diagrams of a 
controller device, a target device, and a proxy device in 
accordance with one embodiment of the present invention. 

FIG. 6 is an exemplary command structure for requesting 
a search of descriptive data in accordance with one embodi- 
ment of the present invention. 

DETAILED DESCRIPTION OF THE 
INVENTION 

In the following detailed description of the present 
invention, a method and system for searching through 
descriptive data in the AV/C protocol, numerous specific 
details are set forth in order to provide a thorough under- 
standing of the present invention. However, it will be 
recognized by one skilled in the art that the present invention 
may be practiced without these specific details or with 
equivalents thereof. In other instances, well known methods, 
procedures, components, and circuits have not been 
described in detail as not to unnecessarily obscure aspects of 
the present invention. 

Notation and Nomenclature 

Some portions of the detailed descriptions which follow 
are presented in terms of procedures, logic blocks, 
processing, and other symbolic representations of operations 
on data bits within an intelligent electronic media device. 
These descriptions and representations are the means used 
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by those skilled in the data processing arts to most effec- 
tively convey the substance of their work to others skilled in 
the art. A procedure, logic block, process, etc., is herein, and 
generally, conceived to be a self-consistent sequence of steps 

s or instructions leading to a desired result. The steps are those 
requiring physical manipulations of physical quantities. 
Usually, though not necessarily, these physical manipula- 
tions take the form of electrical or magnetic signals capable 
of being stored, transferred, combined, compared, and oth- 

10 erwisc manipulated in a consumer electronic media device. 
For reasons of convenience, and with reference to common 
usage, these signals are referred to as bits, values, elements, 
symbols, characters, terms, numbers, or the like with refer- 
ence to the present invention. 

1 5 It should be borne in mind, however, that all of these 
terms are to be interpreted as referencing physical manipu- 
lations and quantities and are merely convenient labels and 
are to be interpreted further in view of terms commonly used 
in the art. Unless specifically stated otherwise as apparent 

20 from the following discussions, it is understood that 
throughout discussions of the present invention, discussions 
utilizing terms such as "processing" or "computing" or 
"generating" or "calculating" or "determining" or "display- 
ing" or the like, refer to the action and processes (e.g., 

25 process 300 of FIG, 3) of a consumer electronic device, or 
similar electronic computing device (e.g., dedicated or 
embedded computer system), that manipulates and trans- 
forms data. The data are represented as physical (electronic) 
quantities within the consumer electronic device's registers 

30 and memories and is transformed into other data similarly 
represented as physical quantities within the consumer elec- 
tronic device memories or registers or other such informa- 
tion storage, transmission, or display screens. 

Current and proposed technologies allow consumer elec- 

35 tronic devices to be connected in a home or office network 
and to transfer audio information, video information and 
other data to each other over a network bus. For the 
discussion herein, terms such as "consumer electronic 
device" and "network" are not limited to any form or type 

40 of device nor to any type of distribution network or data 
format. For the discussion herein, the present invention is 
discussed in the context of a home network comprising 
familiar consumer electronic devices interconnected by 
hardware using a serial bus and communicating via a 

45 standard protocol. 

Distributed Audio Visual Network 

FIG. 1 illustrates an exemplary network 10 that can 
50 support embodiments of the present invention. Network 10 
comprises consumer electronic devices including personal 
computer systems, and can be extended to incorporate other 
electronic devices in different combinations than those illus- 
trated. 

55 Network 10 includes an integrated receiver/decoder 
device such as intelligent controller device 12, video camera 
14, television 16, personal computer 18, receiver 20, video 
cassette recorder (VCR) unit 22, and compact disk (CD) unit 
24 that are coupled together in network 10 by a network 

60 interface (e.g., bus 30). The consumer electronic devices are 
each considered a logical entity represented as a node on 
network 10, with a unique address, a set of control registers, 
and volatile and non-volatile memory units. The consumer 
electronic devices in network 10 are capable of interacting 

65 with each other on a peer-to-peer basis, and data, commands 
and the like can be sent between the devices within network 
10. 
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In the present embodiment, bus 30 is a bus compliant with invention can be implemented. Although a variety of dif- 

IEEE 1394. Accordingly, the consumer electronic devices of ferent systems can be used in accordance with the present 

network 10 communicate over bus 30 using a protocol invention, an exemplary system is represented by controller 

compliant with IEEE 1394 such as AWC (audio visual device 12. 

control) protocol. Other embodiments of the present inven- s with rcfcrcnce to piG. 2A, controller device 12 includes 

tion are operable within a network of consumer electronic essor 20 1 coupled with an internal address/data bus 200 

devices compliant with the home auo^o^ual interoperabil- fo ssi information and instructions. Volatile 

ity (HAVi) architecture that is known in the art. However, it P 202 * random m } for ^ 

is understood tha : other protocols information and mstructions for processor 201, is also 

and network architectures may be utilized m accordance * - ft - ' , 

with the present invention. 10 C0U P led to bus , 200 - Non-volatile memory 203 (e g read 

Continuing with reference to FIG. 1, controller device 12 memory) for storing static inf ormation ^tn^DS 

is an intelligent controller device such as a set-top-box or a *>T P rocess ° r 201 > » 10 bus 200 / ^^ oUer de ?f 

personal computer. Controller device 12 is a system * 2 optionally includes mass storage unit 204 (e.g., a data 

component/software element in network 10 that controls a storage device such as a magnetic or optical disk and disk 

target device (e.g., the other consumer electronic devices of 15 drive) coupled to bus 200 for storing information and 

network 10). Additional information regarding controller instructions. Controller device 12 also includes video/audio 

device 12 is provided below with regard to FIG. 2A. receiver unit 206 and Moving Pictures Expert Group 

Controller device 12 communicates with a user through a (MPEG) unit 207 coupled to bus 200. Bus interface 208 is 

graphical user interface via some type of input/output device used for interfacing with network bus 30. 

(not shown). The user's input/output device can be a number 20 FIG. 2B is a block diagram of one embodiment of target 

of well known devices including, for example, a remote device 220 upon which embodiments of the present inven- 

control, a keyboard, a mouse or other cursor directing tion can be implemented. Although a variety of different 

device, or a joystick, or a combination of these. Controller systems can be used in accordance with the present inven- 

device 12 is typically coupled to a display device that ^ ^ g ^ me target devices showa nG. 1), an exemplary 

enables the user to view menus or messages, and that also 25 tem is representec i by ^get device 220. 

displays the user's input as the user enters it via the J , « . -™ • u -vin 

mput/output device. The display device may be incorporated I* &™*> ta *S et device 220 comprises bus 230 for 

into controller device 12 or it may be separate from con- communicating information, processor 221 coupled with 

trailer device 12; for example, television 16 could be used bus 230 for processing information and mstructions random 

in conjunction with controller device 12 to display menus 30 access memory (RAM volatile) 222 coupled with bus 230 

and messages to the user. for storing information and instructions for processor 221, 

The consumer electronic devices in network 10 other than read-only memory (ROM non-volatile) 223 coupled with 

controller device 12 are referred as target devices. The target bus 230 for storing static information ^and instructions for 

devices in network 10 store their content and/or broadcast processor 221, data storage device 224 such as a magnetic 

services using some method or model providing a hierar- 35 or °P dcal disk " d di ^ drive °° upled T? * 

chical set of data structures. The content of a target device such as media data, objects, content and broadcast services, 

refers to, for example, the data representing the music and bus interface 228 for interfacing with network bus 30. 

contained in a track of a compact disk. Hie broadcast Search aad Disc p rocess 
services of a target device refers to the data that collectively 

represent each of the components of, for example, a televi- 40 The present invention provides a system and method of 

sion program; that is, one component might include the same for performing a search of the descriptive data stored 

video portion, another component the audio portion, and a on target devices in an AV network such as network 10 of 

third component the text for closed captioning. Associated FIG. 1. In accordance with the present invention, search 

with the content and/or broadcast services are descriptive criteria are specified and transmitted as a command structure 

data for identifying each set of content data or broadcast 45 from controller device 12 to the target devices (or to a 

service. The descriptive data includes, for example, the particular target device, depending on the search criteria that 

name of the content or broadcast service (e.g., the name of are specified) over network bus 30. In response to the 

the television program) and other relevant details that may command structure, the target devices conduct a search of 

be of particular interest or help to further define the content the data against the search criteria. When a match with the 

or broadcast service (e.g., details regarding the particular 50 search criteria is found, the target device sends a response to 

episode, the names of characters, etc.). controller device 12 over network bus 30, and also includes 

One example of a model providing a hierarchical set of in the response an identifier (e.g., a pointer) associated with 

data structures for storing content and broadcast services is the discovered data so that the discovered data can be 

the AV/C object list model described in the patent applica- subsequently accessed and retrieved when needed by the 

tion entitled "Method and Apparatus for Representing 55 user. As will be seen by the detailed discussion below, by 

Devices and Available Information within a Network of having the target devices perform the data search operation 

Devices Using Object List and Object Entries," by Harold and rely on a pointer as to the results, the present invention 

Aaron Ludtke, Ser. No. 09/040,540, U.S. Pat. No. 6,260,063, significantly reduces the amount of data trafficking over the 

filed Mar. 17, 1998, assigned to the assignee of the present network bus, and also significantly reduces the degree of 

invention and herein incorporated by reference. In the AV/C <>o d ata processing on the part of the controller device and the 

object list model, an object is used to represent a distinct target devices. 

entity on the target device, such as a particular track on a FIG. 3 is a flow chart of one embodiment of process 300 

compact disk or a particular compact disk loaded into a CD used in accordance with the present invention to perform a 

changer that holds multiple CDs. An object list is a list of the search of the descriptive data stored in target devices in an 

objects, such as the list of all CDs in the CD changer. 65 AV network. In the present embodiment, process 300 is 
FIG. 2 A is a block diagram of one embodiment of implemented as program instructions in intelligent devices 
controller device 12 upon which embodiments of the present connected to the AV network, such as controller device 12 
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and target device 220 of FIGS. 2A and 2B. Additional details 
for implementing process 300 are provided following the 
discussion of FIG. 3. 

In step 305, using any one of a variety of methods that are 
well known in the art, the user indicates the object for which 
he/she wishes to search. For example, the user is provided 
with a menu or display on a display device coupled to the 
network, such as television 16 of FIG. 1. Using an known 
input/output device such as a familiar remote control unit, 
the user identifies the object for which the search is to be 
performed. The user may also indicate where to search, a 
starting point for the search, or the direction in which to 
conduct the search. For example, the user may initiate a 
search for another track by entering in the subject of the 
search, such as the title of the track. If the user has 
previously located a specific track on a compact disk, the 
user can also indicate that the search should begin at this 
track, and that the search should proceed to either the next 
higher or the next lower track on the object list. Thus, the 
user identifies the search criterion or criteria that are to be 
used as the basis for identifying the object for which the 
search is to be performed. However, should the user not 
enter in a particular search criterion, such as the direction of 
the search, a default value is automatically entered in 
accordance with the present invention and the search pro- 
ceeds accordingly. Alternatively, controller device 12 can 
provide some of the search criteria (such as whether to 
search in the forward direction, etc.). 

In step 310, based on the user's input, the controller 
device (e.g., controller device 12 of FIG. 1) formulates a 
command structure containing the search criteria identified 
by the user in step 305. A prescribed format is used for the 
command structure. In the present embodiment, one of the 
bytes (e.g., an opcode byte) in the command structure format 
is used to indicate that the command structure is a request for 
a search to be performed. The present invention takes the 
search criteria specified by the user and enters them into the 
appropriate fields of the command structure in the proper 
format specified for the command (additional details regard- 
ing the command structure format are provided below). 

In step 315, with reference to FIGS. 1 and 3, the command 
structure is transmitted from the controller device over bus 
30 to the target devices on network 10. The command 
structure may be transmitted to a single target device or to 
a limited number of devices, typically one device at a time. 

In step 320 of FIG. 3, the target device (e.g., target device 
220 of FIG. 2B) reads the opcode byte in the command 
structure and thereby recognizes that the command is a 
search request. Target device 220 executes the command 
structure and conducts a search of its descriptive data using 
the search criteria specified in the command structure. The 
search is conducted by matching the search criteria against 
the descriptive data using techniques known in the art. Thus, 
in accordance with the present invention, the search is 
conducted on the target devices themselves, and the descrip- 
tive data or other data do not need to be transmitted over 
network bus 30 to controller device 12 in order for the search 
to be performed. Hence, the target devices are not burdened 
with having to process the data into a format required by the 
controller device. In addition, the bandwidth of network bus 
30 is not consumed by the data transfer from the target 
devices to controller device 12. Furthermore, it is not 
necessary for controller device 12 to be burdened with the 
search of the large amounts of descriptive data. Instead, the 
target devices perform the search, which overall provides a 
more effective utilization of network resources. 

<In^tep^325~descripjiy^^ 
^r^idenulie^-b^tarpt^evice^^ 



spo~nbUng~to~th^ 
b rof-an y-one;_of:aivariety;ofo 
Cname~a:memqry:lpcation;:etc.^ 
data^-be^subsequenUy-^ 
S deyice-12: As will be seen by the discussion provided below, 
it is possible to specify in the command structure the type of 
identifier that should be provided in response to the com- 
mand. For example, the identifier can be the address in the 
target device's register or memory unit where the data are 
10 located. In the case of data structures such as lists, objects, 
or some other descriptor, the identifier contains enough 
information for the controller device to subsequently locate 
the descriptive data satisfying the search criteria. In the 
present embodiment, once an object that satisfies the search 
15 criteria is identified, the search is concluded. 

In step 330, the identifier determined in step 325 is 
transmitted by target device 220 to controller device 12 over 
network bus 30. In accordance with the present invention, 
only the identifier is transmitted at this point. Hence, only a 
20 small amount of data is transferred from target device 220 to 
controller device 12. The bandwidth capacity required for 
this transfer is very small. Thus, the present invention results 
in efficient use of the available bandwidth capacity. 
In l step "335yat-any time-desired b^trAeTuser^me identi fier 
25 from s teps~325^and 330 can -tie-used by^ntroUer"deviee~.12 
to ^acx:ess" theldescnpfiveldata~and:the, associatedlcontent/ 
(brOTcasts^rvic^b^ 
C^fi;kn6^nTAV/C^ratocoL--— ^ 
In^pjMQd^idcs^pBye^h^ 
^ansferred.oyer bus:30;fwm.tarpttdeWce^220 to controlled 
td^yic^e-l^Similarlyrthe associated -content/bro adcasLser^- 
vice data can be ; ^ansinitted^over bus .30 to c^ntooUerldevice 
12. or streame d - np~the.:approprkte_^nsirmer electronic 
device fpT:theiTis.er:tolvi^.."aTd/or^Ksteg.Io7 ^ 

In alternative embodiments, the descriptive data associ- 
ated with the identifier and/or the associated content/ 
broadcast service can be transmitted with the identifier (e.g., 
during step 330, thereby eliminating steps 335 and 340). 

FIGS. 4A through 4D illustrate the flow of data associated 
with process 300 in accordance with one embodiment of the 
present invention. Referring to FIG. 4A, controller device 12 
transmits the search request in a command structure to target 
device 220 over network bus 30 (e.g., step 315 of FIG. 3). 

With reference to FIG. 4B, target device 220 recognizes 
the command structure as a request to perform a search and 
executes a search of data storage device 224 according to the 
search criteria provided by the command structure (e.g., 
steps 320 and 325 of FIG. 3). During the period of the 
search, there is no search-related traffic over network bus 30. 

With reference to FIG. 4C, target device 220 transmits to 
controller device 12 the identifier associated with the 
descriptive data that satisfy the search criteria (e.g., step 330 
of FIG. 3). 

With reference to FIG. 4D, controller device 12 subse- 
quently uses the identifier to access the descriptive data 
satisfying the search criteria on target device 220, and target 
device 220 returns to controller device 12 the descriptive 
data specified by the identifier or a media object described 
by the descriptive data (e.g., steps 335 and 340 of FIG. 3). 

In alternative embodiments, the descriptive data associ- 
ated with the identifier and/or the associated content/ 
broadcast service can be transmitted with the identifier (e.g., 
as illustrated by FIG. 4C, thereby obviating the transactions 
illustrated by FIG. 4D). 

Thus, in accordance with the present invention, the search 
is conducted on the target device(s). Initially, the search 
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results consist only of an identifier associated with the data In one embodiment of the present invention, the search 
that satisfies the search criteria, and only the identifier is command is used in combination with a proxy device of the 
transmitted from the target device to the controller device. type exemplified in the patent application entitled "A 
Subsequently, when the descriptive data and the content/ Method and System for Defining and Discovering Proxy 
broadcast service data are transferred from the target device, 5 Functionality on a Distributed Audio Video Network/' by 
only the data of interest based on the preferences of the user Harold Aaron Ludtke, Ser. No. 09/151,373, now U.S. Pat 
are transferred. Therefore, relative to the prior art, the No. 6,231,049, filed Sep. 10, 1998, assigned to the assignee 
present invention substantially reduces the amount of data of the present invention and herein incorporated by refer- 
that is transferred over the network bus and processed by the ence. 

target and controller devices. 10 figs. 5A through 5D are illustrations of the flow of data 

Depending on the implementation of target device 220, between controller device 12, target device 220, and proxy 

the present invention can increase the efficiency of the device 520, where proxy device 520 is a proxy for target 

search operation. In most typical target devices, the target device 220 in accordance with the patent application refer- 

device is required to gather the information necessary to enced above. Each of these devices is coupled to network 

compile the descriptive data because the descriptive data are 15 bus 30 (not shown), and the flow of data occurs over network 

not stored in a single location which is quickly accessible. In bus 30. Referring to FIG. 5A, proxy device 520 analyzes the 

fact, the descriptive data usually must be compiled from data content of target device 220 and stores this content in 

distinct pieces of information which the target device can memory. The data content can include descriptive data or it 

find inside itself. Because the target device has its own can include objects described by the descriptive data, 

internal knowledge of how to get this data, it may be able to 20 with reference to FIG. 5B, controller device 12 transmits 

search through the data without first packaging it into the the search request in a command structure that is sent to 

format which is expected by controller device 12. Thus, the p r0X y device 520 over network bus 30 (e.g., as described by 

present invention can result in a savings of processing cycles ste p 315 of FIG, 3). Controller device 12 recognizes that 

(e.g., clock cycles) and other resources in target device 220. pr0X y device 520 is a proxy for target device 220 and 

Additionally, if target device 220 does not have to use 25 therefore communicates the command structure to proxy 

processing power to send data out to network bus 30, then device 520 instead of target device 220. Proxy device 520 

savings in processing power are also realized by not per- recognizes the command structure as a request to perform a 

forming this task. It's possible that, depending on the search and executes a search of its memory according to the 

interface technology built into target device 220, in terms of search criteria provided by the command structure. (e.g., 

processing cycles the search operation in accordance with 30 steps 320 and 325 of FIG. 3). During the period of the 

the present invention is essentially free due to hardware search, there is no search-related traffic over network bus 30. 

automation, depending on the implementation of the target With reference to FIG. 5 C, proxy device 520 transmits to 

device. controller device 12 the identifier associated with the 

The present invention also provides compatibility with 35 descriptive data that satisfy the search criteria (e.g., step 330 

future implementations of a certain class of consumer elec- of FIG. 3). 

tronic devices. Some electronic devices, such as general With reference to FIG. 5D, controller device 12 subse- 

purpose hard disks or other mass-storage devices, will be quently uses the identifier to access the descriptive data 

designed to record any type of data stream which comes over satisfying the search criteria on proxy device 520. Proxy 

a 1394 network bus. These electronic devices will not have 4Q device 520 returns to controller device 12 over network bus 

specific knowledge about the data stream (for example, they 30 the descriptive data specified by the identifier. Depending 

will not understand the data format); they will simply record on the amount of data transferred from target device 220 to 

the data as they arrive from the network bus. These elec- proxy device 520, proxy device 520 can also transfer a 

tronic devices will not be capable of creating the descriptive media object described by the descriptive data (e.g., steps 

data that controller devices will use to understand what is 45 335 and 340 of FIG. 3). Alternatively, proxy device 520 can 

stored on the media. For example, if an audio CD is copied direct target device 220 to transfer the media, object 

to a hard disk, the hard disk will not be able to analyze the described by the descriptive data. 

recorded data and create a table of contents describing the p or example, a personal computer will identify itself as a 

track titles, lyrics, etc. In fact, another controller device will proX y f or a CD unit. Over time, as a user places CDs into the 

have to write those descriptive data structures to the hard 5Q CD unitj me personal computer will analyze the content of 

disk after the copy operation is complete. eacn CD and add that content to a database maintained on 

In the future, when a controller device wants to search for the personal computer. In this database, for example, the 

a particular piece of content, the controller device will want personal computer keeps track of the CD titles, the indi- 

to send the remote search command to the hard disk, as vidual track titles, and the like. When a user subsequently 

described in the present invention. However, the hard disk 55 decides to conduct a search of the music that is available on 

understands neither the data content nor the detailed fields of the home network, the controller device in accordance with 

the descriptor data structures. Therefore, the hard disk would the present invention searches the network and identifies the 

not be able to look for a specified field such as one named personal computer acting as the proxy for the CD unit. The 

"track title" in order to find the audio track with a specific controller device initiates the search on the home network in 

title. 60 accordance with the present invention, and the personal 

The present invention solves the above problem by allow- computer returns the results of the search on behalf of the 

ing a search specification based on certain criteria which do CD unit and any other electronic devices for which it is 

not require the hard disk to understand the descriptive data acting as the proxy, even if the devices are not currently 

structures. Thus, the hard disk can be a useful player in connected to the home network. 

future implementations of an AV network even as new media 65 Thus, the proxy model permits a distributed search for the 

types are invented. An example of how this works is desired content or broadcast service and utilizes, for 

provided below in conjunction with FIG. 6. example, a personal computer with much greater resources 
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than a typical CD unit. Note that the distributed search 
described above can be accomplished without using the 
proxy model described by the reference by having target 
devices on the network communicate with each other, such 
as in the HAVi network architecture that is known in the art. 

Exemplary Implementation of Command Structure 

One example of a model providing a hierarchical set of 
data structures for storing content and broadcast services is 
the AV/C object list model described in the patent applica- 
tion entitled "Method and Apparatus for Representing 
Devices and Available Information within a Network of 
Devices Using Object List and Object Entries" by Harold. 
Aaron Ludtke, Ser. No. 09/040,540, now U.S. Pat No. 
6,260,063, filed Mar. 17, 1998, assigned to the assignee of 
the present invention and herein incorporated by reference. 
An embodiment of the present invention implemented with 
the data structure of this reference is described below. In the 
discussion below, "object position," "object ID," "list ID," 
"list type" and other similar terms are used in the context of 
this reference. However, it is understood that the present 
invention is not limited by the embodiment discussed below 
nor is it limited to application with the above reference. 

With reference to Table 1, the SEARCH DESCRIPTOR 
command allows the controller device (e.g., controller 
device 12) to request that a target device (e.g., the target 
devices of network 10) execute a search of the descriptive 
data (that is, not the content or broadcast service data) 
looking for an entry that satisfies the specified search 
criteria. If the search is successful, the result of the search is 
returned to controller device 12 in the form of an identifier 
associated with the descriptive data. The identifier is suffi- 
ciently detailed to allow controller device 12 to subsequently 
locate the descriptive data identified by the search. The 
SEARCH DESCRIPTOR command is identified by an 
opcode byte which identifies the command as a request to 
perform a search. One embodiment of the format of the 
SEARCH DESCRIPTOR command (e.g., the command 
frame) is provided in Table 1 below. 

(Note: in the tables and discussion below, values are in 
hexadecimal notation, "msb" refers to most significant bit, 
and "lsb" refers to least significant bit.) 

TABLE 1 



Exemplary SEARCH DESCRtPTOR Command 

msb lsb 
opcode SEARCH DESCRIPTOR (OB) 

operand[0] scarch_for 

; search in 

start_point 

: direction 

response_foTmat 
: status 



The search_for operand of the SEARCH DESCRIPTOR 
command specifies what the target device is to search for. 

One embodiment of the format for the search for operand 

is provided in Table 2 below. The length operand specifies 
the number of bytes for the search„data operand. The 
search__data operand contains the subject of the search, and 
these bytes can be presented as text bytes such as "CNN" or 



0,030 Bl 

14 

they can be presented as any numerical value. The length 
operand can be set to zero if there is no preference for a 
particular subject to be searched for. Hence, the search_for 
operand is flexible and is suited for descriptor data structures 
5 of varying length depending on what is being searched for. 



TABLE 2 





Exemplary Search for Operand 


address msb 


lsb 


offset 


search_for operand of SEARCH DESCRIPTOR 


00 


length 


01 


search__data 


15 ' : 





The search_in operand of the SEARCH DESCRIPTOR 
command specifies the location and scope of the search. The 

20 scarch_Jn operand is useful for narrowing the search when 
possible. One embodiment of the search_in operand is 
provided in Table 3 below. The length operand here specifies 
the number of bytes in the type_specific_Jnfo operand. The 
type_specific_info operand specifies the scope and location 

25 of the search. The format of the type_specific_info operand 
is defined by the value of type. The values for the type 
operand are provided for one embodiment by Table 4 below. 



TABLE 3 







Exemplary Sea,icb_in Operand 




address msb 


lsb 




offset 


search_in operand of SEARCH DESCRIPTOR 


35 


00 


length 




01 


type 




02 


type_sp eciflc_info 


40 










TABLE 4 






. Exemplary Search.jn. Type Varies 


45 


type 


meaning 




10 


fields specified by an offset address and length 






in Object Descriptors 




12 


entry_type fields in Object Descriptors 




14 


child_list_ID in Object Descriptors 


50 


16 


object_ID fields in Object Descriptors 


20 


fields specified by an offset address and length 



in Object List Descriptors 

22 list type fields in Object List Descriptors 

30 fields specified by an offset address and length 

in Other Descriptors 
40 Objects in Object List Descriptors 

50 Object Lists 

60 Other Descriptors 

all others reserved 



60 The start_point operand of the SEARCH DESCRIPTOR 
command specifies where the search is to begin. The length 
operand here specifies the number of bytes in the type_ 
specific_info operand. The type operand here specifies how 
the starting point is indicated in the type_specific_jnfo 

65 operand. One embodiment of the start_point operand is 
provided in Table 5 below. The values for the type operand 
are provided for one embodiment in Table 6 below. 
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TABLE 5 

Exemplary Start_Point Operand 



address msb lsb 
offset starL_point operand of SEARCH DESCRIPTOR 



00 length 

01 type 

02 type.jspecific^ info 



TABLE 6 



Exemplary Start_point Type Values 
type starting point for search 

00 The target device chooses where to start the 
search 

01 At the current location, where the current 
location is defined by the currently selected 
Object Descriptor or the position of the last 
search result 

10 At the point specified by an offset address in the 
specified Object Entry Descriptor, where the 
object is specified by object_position 

11 At the point specified by an offset address in the 
specified Object Entry Descriptor, where the 
object is specified by object_JD 

12 At the entry_type field in the specified Object 
Entry Descriptor, where the object is specified by 
object__position 

13 At the entry„type field in the specified Object 
Entry Descriptor, where the object is specified by 
object_ID 

14 At the child_list_JD Eeld in the specified Object 
Entry Descriptor, where the object is specified by 
object_position 

15 At the chiId„list_JD field in the specified Object 
Entry Descriptor, where the object is specified by 
object_ID 

16 At the object_ID field in the specified Object 
Entry Descriptor, where the object is specified by 
object_position 

17 At the object_ID field in the specified Object 
Entry Descriptor, where the object is specified by 
object_ID 

20 At the point specified by an offset address in the 

Object List Descriptor, where the list is 

specified by its list ID 

22 At the list_type field in the specified Object 

List Descriptor, where the list is specified by 

its list_ID 

30 At the point specified by an offset address in the 

Other Descriptor, where that descriptor is 
specified by a descriptor_identifler structure 

all others reserved 



The direction operand of the SEARCH DESCRIPTOR 
command specifies how the search should proceed. The 
meanings of the direction operand are provided for one 
embodiment in Table 7 below. 

TABLE 7 



Exemplary Direction Operand Values 



direction meaning 



00 The target device chooses the direction of the 

search 

10 Up, in the increasing order of the search_for 

specifier, the target device selects the direction 
12 Up, in the increasing order of the search_for 



TABLE 7-continued 
Exemplary Direction Operand Values 
direction meaning 

specifier, based on the object_entiy_position 
13 Up, in the increasing order of the search_for 

specifier, based on the object_ID 
20 Down, in the decreasing order of the search_for 

specifier, the target device selects the direction 

22 Down, in the decreasing order of the search_for 
specifier, based on the object_entry_position 

23 Down, in the decreasing order of the scarch_for 
specifier, based on the object_JD 

all others reserved 



The response_format operand of the SEARCH 
DESCRIPTOR command specifies how the return data are 
to be presented to controller device 12. Values for the 
response_format operand are provided for one embodiment 
20 in Table 8. 

TABLE 8 



.list) 
.type) 

object_position) 
21 By descriptor_type 21 (specified by object_ID) 

all others reserved 



35 The status operand of the SEARCH DESCRIPTOR com- 
mand is set to FF by controller device 12. The status operand 
is updated in the response to indicate the result of the search 
operation when the search is successful. 
The response to a SEARCH DESCRIPTOR command 

40 (e.g., the response frame) is provided in Table 9 for one 
embodiment. The response frame shown by Table 9 is sent 
when the search request is "accepted;" that is, the target 
device accepted the command and attempted to carry out the 
search. When the search request is "rejected" (that is, the 

45 target device refused the search request because, for 
example, invalid parameters are specified), a simple frame is 
sent from the target device to controller device 12 instead of 
the response frame shown in Table 9. For simplicity, the 
command frame and the response frame typically have the 

50 same structure, although this does not have to be the case. 
The operands from search__for through direction are as 
described above. These operands will be returned in the 
response frame with the same value as they had in the 
command frame. The response_format operand will contain 

55 either the originally specified value (in the case where a 
specific format was specified by controller device 12 in the 
command frame), or a value indicating the format selected 
by the target device. The status operand specifies the status 
of the search after it is completed. The status can be 

60 "successful/* meaning that either the specified data or any 
data matching the search criteria were found. The status can 
also be "unsuccessful/' meaning that no data matching the 
search criteria were found. The descriptor_identifier oper- 
and identifies the data which are being returned from the 

65 target device. The data will be in the format indicated by the 
response^ format operand. The address operand specifies 
where the returned data can be found in the case of a search 



Exemplary Response_format Operand Values 
response_ 



format meaning 



00 Not specified - target device selects 

10 By descriptor_type 10 (specified by ID_] 

11 By descriptor_type 11 (specified by list_ 
30 20 By descriptor_type 20 (specified by 



10 



15 
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for a data field. In the case of descriptor structures such as 
lists, objects, or any other descriptor, the descriptor_ 
identifier operand will contain enough information for con- 
troller device 12 to access the data. 

5 

TABLE 9 

Exemplary Response Frame to SEARCH DESCRIPTOR Command 

msb lsb 
opcode SEARCH DESCRIPTOR (OB) 10 

operandfO] search_for 
: search _in 

: 15 
start_point 

direction 

response_format 20 
status 

: descriptor identifier 

: address 

: 25 

The type_specific_info structure for the search„in oper- 
and of the SEARCH DESCRIPTOR command makes use of 
either the object_entry„descriptor__specifier data structure 30 
or the object_list_descriptor„specifier data structure. An 
embodiment of each of these data structures is provided in 
Tables 10 and 11, respectively. The object_entry_ 
descriptor__specifier data structure specifies an object entry; 
in the context of the search_in operand, it specifies an object 3S 
or collection of objects in which the search operation should 
be performed. The object_list_descriptor_specifier data 
structure identifies an object list (or more than one list); in 
the context of the search_in operand, it specifies the list or 
a collection of lists in which the search operation should be 40 
performed. 



TABLE 10 





Exemplary Obiect_entrv_descriptor_specifier Data Structure 


address msb lsb 
offset object_entry_descriptor_specifier 




30 type 

type_speciflc 


TABLE 11 




Exemplary Obiect_list_descriptor._specifier Data Structure 


address msb lsb 
offset object list_descriptor specifier 




00 type 

type_speciflc 



45 



50 



60 



Table 12 provides the relationship between the type 65 
operand and the type_jspecific operand in one embodiment 
of the object_entry_descriptor_specifier data structure. 
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TABLE 12 

Exemplary Obiect_entrv_dcscriptor_specifler Type Values 



type meaning type_specific field 



20 


a specified object by 


object_position 




position 




21 


a specified object by 


object_ID 




object_JD 




22 


any objects with 


entry_type 




specified entry_type 






field 




2F 


any objects 


none 


all others 


reserved 





Table 13 provides the relationship between the type 
operand and the type_specific operand in one embodiment 
of the object_list_descriptor_specifier data structure. 



TABLE 13 


Exemplary Obicct list descriptor 


specifier Type Values 


type 


meaning 


type_spcciflc field 


10 


a specified list by 


listJD 




list_ID 




12 


any lists with the 


list_type 




specified list type 




IF 


any lists 


none 


all others 


reserved 





Table 14 provides one embodiment of each of the type_ 
specific _Jnfo data structures for the search„in operand of 
the SEARCH DESCRIPTOR command for each of the 
search_in type values that are provided in Table 4. The 
descriptor_Jdentifier structure is used to specify one of the 
non-object and non-list descriptor structures in which the 
search operation is to be performed. The offset__address 
field specifies the starting address within the specified 
descriptor structure to begin the search. The length field here 
specifies the number of bytes over which the search is to be 
performed. 

TABLE 14 



Exemplary Type_speciftc__info Data Structures for the Search__in 
Operand 

address 

offset msb lsb 



type_specinc_info for search_in operand; 
type 10 

00 object list_descriptor_specifier 



ob ject_entry_descr ip tor_sp eci fier 



offset_address 

: length 

type_specific_info for search_in operand, 
type 12 

00 object_list_descriptor_specifier 



object_entry _descrip tor_speci fier 
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TABLE 14-continued 



20 



Exemplary Type_speciflc_info Data Structures for the Search_in 
Operand 



address 
offset 



00 



00 



00 



00 



00 



00 



msb 



type_specific_info for search__in operand, 
type 14 

object_lis t_descriptor_speci fler 

object_emry_descriptor__specifier 

type specific info for search in operand, 

type 16 

object list descriptor_specirier 

objcct__entry_dcscriptor_specifier 

type_specific_info for search_in operand, 
type 20 

object list_descriptor_specifi.er 

offset_addrcss 
length 

typc_spcciflc_info for scarch_in operand, 

izEi^ 

obj ect_lis L_descrip tor_specificr 

type_specific_Jnfo for search_in operand, 
type 30 

object_lis t_descr ip tor_specifter 

offseL_address 
length 

type_specific_info for search__in operand, 
type 40 

object_lis t_descrip tor_sped fier 
object_entry_descriptor_specifier 



type_specifier_Jnfo for search_in operand, 
type 50 

obj ect_lis t_descrip tor__speci fier 



type__6pecific__info for search_in operand, 
type 60 

descriptor_identiner 



and. The entry__type field refers to the type of object entry 
as defined by the entry„type field of the object descriptor 
structures. 

TABLE 15 

Exemplary Type__specific_info Data Structures for the Start_point 
Operand 



10 



15 



20 



25 



30 



35 



45 



50 



55 



Table 15 provides one embodiment of each of the type_ 
specific_info data structures for the standpoint operand of 
the SEARCH DESCRIPTOR command for each of the 
start_point type values that are provided in Table 6. The 65 
offset_address field specifies the offset from the beginning 
of the descriptor structure specified in the start__point oper 



address 

offset msb 



00 



00 



00 



00 
01 
02 
03 
04 



00 



00 
01 
02 
03 
04 



00 



lsb 



lype_specific — info for start„point operand, 
type 10 

descriptor_identifier for object entry 
position reference 

oKset_address 

type_specific_info for start point operand, 

type 11 

descriptor_identifier for object ID reference 



offset_address 

type_specific__info for start_point operand, 
type 12 

descriptor identifier for object entry 

position reference 

entry__type 

type_specific_info for start __point operand, 
type 13 

descriptor identifier for object ID reference 



entry„type 

type speciflc_jnfo for start__point operand, 

iZELli 

descriptor__identifier for object entry 
position reference 

type_specific_info for start_point operand, 
type 15 

descriptor__identifier for object ID reference 



type_specific_info for start__point operand, 
type 16 

descriptor identifier for object entry 

position reference (5 bytes) 



type specific_info for start __potnt operand, 

iXEiiZ 

descriptor_jdentifier for object ID reference 
(k + 4 bytes) 

type_specific_Jnfo for start_^point operand, 
type 20 

descriptor identifier for object list specified by 

ID (3 bytes) 

oSset_address 

type_speciflc_Jnfo for start__point operand, 
type 22 

descriptor_identifier for object entry 
position reference 



09/30/2003, EAST Version: 1.04.0000 



US 6,460,030 Bl 



21 



TABLE 15-continued 



22 



Exemplary *iype_specific_info Data Structures for the Start_pomt 
Operand 

address 

offset msb lsb 



type_specific_j.nfo for starL_point operand, 
type 30 



10 



00 



descriptor_identifier for object entry 
position reference 



offset_address 



15 



The embodiment of the present invention described above 
allows the search to be.,specified and conducted based on 
search criteria which do not require the storage device (e.g., 
the hard drive on the target devices) to understand the 
structure of the descriptive data. The present invention 
therefore provides the flexibility needed that is expected to 
allow the present invention to remain compatible with AV 



20 



networks even after changes and improvements are made to 

the networks and to the consumer electronic devices that 25 within said location, and a response format for said identi- 



said command structure as a request to perform a 
search of said stored data; 
ge)^said target device performing said search of said stored 
data; 

jdj?aid target device identifying data on said target device 
that satisfies said search criterion and determining an 
identifier corresponding to said data that satisfies said 
search criterion; and 

Retransmitting a response containing said identifier from 
said target device to said controller device over said 
network interface. 

2. The method of claim 1 further comprising the steps of: 
J^said controller device accessing said data that satisfies 

said search criterion using said identifier; and 
^^transferring said data from said target device to said 
controller device over said network interface and 
wherein said network interface supports peer-to-peer 
communication. 

3. The method of claim 2 wherein said step g) further 
comprises the step of transferring an object of media 
described by said data from said target device to said 
controller device over said network interface. 

4. The method of claim 1 wherein said command structure 
comprises a code indicating data to search for, a code 
indicating a location of said data to search for, a start point 



make up the networks or to the data formats used by these 
devices. 

FIG. 6 illustrates an exemplary command structure 600 
used for conducting a search (note that the numerical values 
are in hexadecimal notation). Command structure 600 dem- 
onstrates how an arbitrary field of an object descriptor 
structure can be searched for a specified value. Command 
structure 600 can be used to find fields which may be 
unknown to the target device (e.g., target device 220 of FIG. 
2B). In this example, a search is specified in operands[0-3] 
for the text "NTHK" which is represented by ASCII charac- 
ters in command structure 600. The object_JD response 
format is specified in command structure 600 by operand 
[13]- 

In summary, the present invention provides a system and 
method for performing a search on the target device which 
contains the stored data and not on the controller device. 
Consequently, only a relatively small amount of data is 
transmitted over the network bus, thus consuming only a 
small portion of the available bandwidth capacity of the bus 
and improving overall network performance. Additionally, 
the controller device is not burdened with searching through 
a large amount of data in order to find the data of interest. 
Likewise, the target devices are not burdened by having to 
process and format a large amount of data in order to prepare 
that data to be transferred to the target device. 

The preferred embodiment of the present invention, a 
method and system for searching through descriptive data in 
the AV/C protocol, is thus described. While the present 
invention has been described in particular embodiments, it 
should be appreciated that the present invention should not 
be construed as limited by such embodiments, but rather 
construed according to the below claims. 

A^atiiste1a*irnTdMsji| 

Jilrln a network of electronic devices having a target 
device containing stored data and a controller device, a 
method for performing a search comprising the steps of: 
^;Sf specifying a search criterion in a command structure; 
^transmitting said command structure from said con- 
troller device to said target device over a network 
interface, said target device recognizing a descriptor in 



35 



45 



50 



55 



60 



65 



fier. 

5. The method of claim 4 wherein said response format 
comprises an address for said data that satisfies said search 
criterion. 

6. The method of claim 4 wherein said response format 
comprises a position of an object of media described by said 
data that satisfies said search criterion. 

7. The method of claim 4 wherein said response format 
comprises an identifier of an object of media described by 
said data that satisfies said search criterion. 

8. The method of claim 4 wherein said response format 
comprises a list containing an object of media described by 
said data that satisfies said search criterion. 

9. The method of claim 4 wherein said response format 
comprises a type of list containing an object of media 
described by said data that satisfies said search criterion. 

10. The method of claim 1 wherein said electronic devices 
are compliant with AV/C (audio visual control) protocol. 

11. The method of claim 1 wherein said target device 
comprises a proxy device. 

12. A system comprising: 
a network interface; 

a plurality of electronic devices coupled to said network 
interface including a target device containing stored 
data and a controller device; wherein said controller 
device is configured to specify a search criterion in a 
command structure; 

wherein said controller device is also configured to 
transmit said command structure to said target device 
over said network interface; 

wherein said target device is configured to recognize 
said command structure is indicating a request to 
perform a search of said stored data; 

wherein said target device is also configured to execute 
said command structure to perform said search, 
configured to identify data on said target device 
that-satisfies said search criterion, and configured to 
generate an identifier corresponding to said data that 
satisfies said search criterion; and 

wherein said target device is also configured to transmit 
a response containing said identifier from said target 
device to said controller device over said network 
interface. 
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13. The system of claim 12 whereia said controller device 
is also configured to access said data that satisfies said search 
criterion using said identifier and configured to receive said 
data from said target device over said network interface and 
wherein said network interface supports pecr-to-peer com- 
munication. 

14. The system of claim 13 wherein said controller device 
is also configured to receive from said target device an 
object of media described by said data that satisfies said 
search criterion. 

15. The system of claim 12 wherein said command 
structure comprises a code indicating data to search for, a 
code indicating a location of said data to search for, a start 
point within said location, and a response format for said 
identifier. 

16. The system of claim 15 wherein said response format 
comprises an address for said data that satisfies said search 
criterion. 

17. The system of claim 15 wherein said response format 
comprises an object of media described by said data that 
satisfies said search criterion. 

18. The system of claim 15 wherein said response format 
comprises an identifier of said object of media described by 
said data that satisfies said search criterion. 

19. The system of claim 15 wherein said response format 
comprises a list containing said object of media described by 
said data that satisfies said search criterion. 

20. The system of claim 15 wherein said response format 
comprises a type of list containing said object of media 
described by said data that satisfies said search criterion. 

21. The system of claim 12 wherein said controller device 
is configured to place a descriptor into a specified field of 
said command structure, said descriptor identifying said 
command structure as a request to perform said search. 

22. The system of claim 12 wherein said electronic 
devices are compliant with AV/C (audio visual control) 
protocol and said network interface is compliant with the 
IEEE 1394 communication bus standard. 

23. The system of claim 12 wherein said target device 
comprises a proxy device. 

24. A system comprising: 
a network interface; 

a plurality of electronic devices coupled to said network 
interface including a target means containing stored 
data and a controller means; 

wherein said controller means is for specifying a search 
criterion in a command structure; 

wherein said controller means is for transmitting said 
command structure to said target means over said 
network interface; 

wherein said target means is for recognizing said com- 
mand structure is indicating a request to perform a 
search of said stored data; 

wherein said target means is also for executing said 
command structure to perform said search, for iden- 
tifying data on said target means that satisfies said 
search criterion, and for generating an identifier 
corresponding to said data that satisfies said search 
criterion; and 

wherein said target means is also for transmitting a 
response containing said identifier from said target 
means to said controller means over said network 
interface. 

25. The system of claim 24 wherein said controller means 
is also for accessing said data that satisfies said search 
criterion using said identifier and for retrieving said data 
from said target means over said network interface. 
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26. The system of claim 25 wherein said controller means 
is also for retrieving from said target means an object of 
media described by said data that satisfies said search 
criterion. 

27. The system of claim 24 wherein said command 
structure comprises a code indicating data to search for, a 
code indicating a location of said data to search for, a start 
point Within said location, and a response format for said 
identifier. 

28. The system of claim 24 wherein said controller means 
is for placing a descriptor into a specified field of said 
command structure, said descriptor identifying said com- 
mand structure as a request to perform said search. 

29. The system of claim 24 wherein said electronic 
devices are compliant with AV/C (audio visual control) 
protocol and said network interface is compliant with the 
IEEE 1394 communication bus standard. 

30. The method of claim 1 wherein said network and 
network interface are substantially compliant with a version 
of the IEEE 1394 communication bus standard. 

31. A system comprising: 

a network interface supporting peer-to-peer communica- 
tions; 

a plurality of electronic devices coupled to said network 
interface including a target device containing stored 
data and a controller device; 

wherein said controller device is configured to specify 
a search criterion in a command structure; 

said controller device also configured to asynchro- 
nously transmit said command structure to said tar- 
get device over said network interface; 

said target device configured to recognize said com- 
mand structure is indicating a request to perform a 
search of said stored data; 

said target device also configured to execute said com- 
mand structure to perform said search, configured to 
identify data on said target device that satisfies said 
search criterion, and configured to generate an iden- 
tifier corresponding to said data that satisfies said 
search criterion; and 

said target device also configured to transmit an iso- 
chronous response containing said identifier from 
said target device to said controller device over said 
network interface. 

32. The system of claim 31 Wherein said controller device 
is also configured to access said data that satisfies said search 
criterion using said identifier and configured to receive said 
data from said target device over said network interface. 

33. The system of claim 32 wherein said controller device 
is also configured to receive from said target device an 
object of media described by said data that satisfies said 
search criterion. 

34. The system of claim 31 wherein said command 
structure comprises a code indicating data to search for, a 
code indicating a location of said data to search for, a start 
point within said location, and a response format for said 
identifier. 

35. The system of claim 34 wherein said response format 
comprises an address for said data that satisfies said search 
criterion. 

36. The system of claim 34 wherein said response format 
comprises an object of media described by said data that 
satisfies said search criterion. 

37. The system of claim 34 wherein said response format 
comprises an identifier of said object of media described by 
said data that satisfies said search criterion. 
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38. The system of claim 34 wherein said response format 
comprises a list containing said object of media described by 
said data that satisfies said search criterion. 

39. The system of claim 34 wherein said response format 
comprises a type of list containing said object of media 
described by said data that satisfies said search criterion. 

40. The system of claim 31 wherein said controller device 
is configured to place a descriptor into a specified field of 
said command structure, said descriptor identifying said 
command structure as a request to perform said search. 
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41. The system of claim 31 wherein said electronic 
devices are compliant with AV/C (audio visual control) 
protocol and said network interface is compliant with the 
IEEE 1394 communication bus standard. 

42. The system of claim 31 wherein said target device 
comprises a proxy device. 
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